#include<stdio.h>
#include<math.h>

void sushu() {
	
	for (int i = 2; i <= 5000; i++) {
		int f = 0;
		for (int j = 2; j <=sqrt(i); j++) {
			if (i % j == 0) {
				f = 1;
				break;
			}
		}
		if (f == 0) {
			printf("%d\n",i);
		}
	}
}

void main11() {
	sushu();
}